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Abstract. We consider the convex hull Bk of the symmetric moment curve Uk(t) = 
(cost, sint, cos 3t, sin St, . . . , cos(2fc — \)t, sin(2fc — l)t) in M?^ , where t ranges over the 
unit circle § = K/27rZ. The curve Uk{t) is locally neighborly: as long as ti, . . . , tfe 
lie in an open arc of S of a certain length (pk > 0, the convex hull of the points 
Uk (ti) , . . . ,Uk (tk) is a face of Bk- We characterize the maximum possible length 
(j)k, proving, in particular, that (j)k > 7^/2 for all k and that the limit of 4>k is '?r/2 
as k grows. This allows us to construct centrally symmetric polytopes with a record 
number of faces. 



1. Introduction and main results 

The main object of this paper is the symmetric moment curve that for a fixed k 
lies in M^'^ and is defined by 

U{t) = Uk{t) = (^cost, sint, cosSt, sinSt, . . . , cos(2/c — l)t, sin(2/c — l)t j . 

We note that 

U{t + tt) = -U{t) for all t E M. 

Since U is periodic, we consider U to be defined on the unit circle S = M/27rZ. In 
particular, for every t G S, the points t and t + n are antipodal points on the circle. 

We define the convex body B C M.'^^ as the convex hull of the symmetric moment 
curve 

B = Bk = conv(u{t): tG§). 

Hence B is symmetric about the origin, B = —B. We note that Bk has a non-empty 
interior in M^'^ since Uk{t) does not lie in an affine hyperplane. 
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We are interested in the facial structure of S (a face of a convex body is the 
intersection of the body with a supporting affinc hypcrplane, see, for example, 
Chapter II of [Ba02]). The convex body Bk was introduced in [BN08] in the hope 
that an appropriate discretization of Bk produces centrally symmetric polytopes 
with many faces (although B2 was considered first by Smilansky [Sm85] within a 
certain family of 4-dimensional convex bodies). Besides being of intrinsic inter- 
est, such polytopes appear in problems of sparse signal reconstruction, see [Do04], 
[RV05]. An analogy with the (ordinary) trigonometric moment curve M(t) C M?'^, 

M{t)= ^cost, sint, cos2t, sin2t, ... , cos kt, sinkt^, 

provided the initial motivation. The convex hull of a set of arbitrary n points on 
the curve M{t) is the cyclic polytope, which was first investigated by Caratheodory 
[Call] and later by Motzkin [Mo57] and Gale [Ga63]. In the case of an odd di- 
mension 2A; + 1 one can define the cyclic polytope as the convex hull of n points on 
the curve (t, . . . , ^2^+^) . CycHc polytopes maximize the number of faces of all 
dimensions in the class of polytopes of a given dimension and with a given number 
of vertices. This is the famous Upper Bound Theorem conjectured by Motzkin 
[Mo57] and proved by McMuUen [Mc70] . Such maximizers in the class of centrally 
symmetric polytopes are not known at present. 

There are certain similarities between the curves M{t) and U{t). An affine 
hyperplane in M^'^ intersects M(t) in no more than 2k points and it is clear that 
the bound 2k cannot be made smaller. An affine hyperplane in R^'^ intersects U{t) 
in no more than 4A; — 2 points (see Theorem 3.1 below) and it is again clear that the 
bound 4A; — 2 cannot be made smaller in the class of centrally symmetric curves, 
since a hyperplane passing through the origin and some 2k — 1 points on the curve 
will necessarily intersect the curve also in the antipodal 2A; — 1 points. 

One crucial feature of the convex hull 

C = Ck = cony (^M{t) : t G 

of the standard trigonometric moment curve is that it is neighborly, namely that for 

any n < k distinct points ti, . . . , e §, the convex hull conv^M (ti) , . . . , M (t„)^ 

is a face of Ck, see for example, Chapter II of [Ba02]. One of our main results is 
that the convex hull Bk of the symmetric moment curve is neighborly to a large 
extent. 

(1.1) Theorem. For every positive integer k there exists a number 

^ 1 

- < (pk < 7^ 

such that for an arbitrary open arc F C § 0/ length (f)k and arbitrary distinct n < k 
points ti, . . . ,tn & I", the set 



cony (U (ti),... ,U{tn)) 
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is a face of Bk ■ 



It is worth mentioning that Lemma 3.4 below imphes that many (but not all) 
A;-vertex faces of Bk are simplices. More precisely, if F is a face of Bk whose vertex 
set is {[/(ti), . . . ,U (tk)} where ti, . . . , € S he in an open semicircle, then F is 
a, [k — l)-dimensional simplex. Also, since the intersection of faces is a face, it is 
enough to verify Theorem 1.1 for n — k. 

In what follows, we denote by (pk the largest possible value that satisfies The- 
orem 1.1. We provide a characterization of (f)k, which, in principle, allows one to 
compute it, at least numerically and at least for moderate values of k. This char- 
acterization is, roughly, as follows. It is not hard to argue that if F is an open arc 
of length (pk then there must be a way to move some of the points ti, . . . , G F 
towards the endpoints of F, so that the limit position of the affine hyperplane sup- 
porting Bk at U (ti),... ,U (tk) will touch the curve U{t) somewhere else. We 
prove that this limiting configuration is as degenerate as it can possibly be: each 
point ti collides with one of the endpoints a or 6 of the arc F so that if q such 
points collide with a and k — q points with b, then the necessarily unique afiine 
hyperplane tangent to the symmetric moment curve U{t) at t = a and t = b with 
multiplicities 2q and 2k — 2q, respectively, is also tangent to U (t) at some other 
point (cf. Theorem 5.1 below). 

We have 

2n 

02 = — w 2.094395103, 
(this follows from results of Smilansky [Sm85]), and we computed 

4)3 = 71- arccos ^ ~ ^ ^ 1.962719003 

as well as 

(/)4=2arccos -— 91 + 336\/l5 + + 777 

\ 48 V ) 48 (91 + 336v^)'/' 48 

ssl.870658532, 
cf. Example 5.2. 

It is worth noting that in [BN08] we were only able to verify that 0^ > 0, while 
in [Lell] the first explicit lower bound 0^ > \f^k~^^'^ was established. 

We conjecture that for an even k the value of 0^ in Theorem 1.1 satisfies 0^ = 
2Q;fe, where ctfe is the smallest positive root of the equation 



^ {2'\ 1")!! 

cosa + 1 + V(-l)-^ X.. tan^^' a = 0. 
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Here nil is the product of positive integers not exceeding n and having the same 
parity as n. Some supporting evidence for the conjecture is provided in Section 7. 

Theorem 1.1 allows one to construct 2/c-dimensional centrally symmetric poly- 
topes with n vertices and 



4.2-'=- 4-^=+^ + O 



n) ) \k 



faces of dimension — 1, a new record. Indeed, suppose that n — Am and consider a 
centrally symmetric configuration A = U Ai U ^2 U ^3 of 4m distinct points in S, 
where each set Aj contains m distinct points in the vicinity of jn /2 for j = 0, 1, 2, 3 
so that the length of any arc whose endpoints are in Aj and ^(j+i) mod 4 is less 
than Letting 

P = conv(^C/(t) : te^), 

we observe that P is a centrally symmetric polytope with 4m vertices and at least 
4(^^) — 4('^) faces of dimension k — 1. For example, if = 2 we obtain a 4- 
dimensional centrally symmetric polytope with 4m vertices such that approximately 
3/4 of all pairs of vertices are guaranteed to span edges of the polytope. Curiously, 
if we consider instead the convex hull of 4m points U2 iti) for points ti uniformly 
distributed on the circle § then only about 2/3 of all pairs of vertices span edges of 
the resulting 4-dimensional centrally symmetric polytope, see [BN08] . 

In [B+11], we apply Theorem 1.1 to construct various families of centrally sym- 
metric poly topes with many faces. Namely, we construct a d-dimensional centrally 
symmetric polytope P with about 3^/^ ~ (1.316)*^ vertices such that every pair 
of non-antipodal vertices of P spans an edge of P. For > 1, we construct a d- 
dimensional centrally symmetric polytope P with an arbitrarily large number n of 
vertices such that the number of /c-dimensional faces of P is at least (1 — (^fc)*^) (^+1) 
for some < 5fe < 1 (we have 5i ^ 3"^/^ ^ 0.77 and 4 ^ _ g-fc^ i/(6fc+4) 
for k > 1). Finally, for an integer A; > 1 and a > 0, we construct a centrally 
symmetric polytope P with an arbitrarily large number n of vertices and of di- 
mension d = k^'^°^^^ such that the number of A;-dimensional faces of P is at least 

It is important to note that we are interested in asymptotics of the number of 
faces when the dimension is fixed and the number of vertices grows, in contrast to 
a number of results in the literature where both the dimension and the number of 
vertices grow, see [RV05], [LN06], and [DT09]. 

We prove that 7r/2 is the limit of neighborliness of Uk{t) as k grows. 

(1.2) Theorem. Let (j)^ he the largest number satisfying Theorem 1.1. Then 

lim </)fe = ^ fti 1.570796327. 

k — ^+00 2 



Our computations strongly suggest that the values are monotone decreasing, 
but we were unable to prove that. 
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The complete facial structure of B2 was described by Smilansky [Sm85]: the 
0-dimensional faces arc the points U{t) for t G §, the 1-dimensional faces are the 
intervals [U{a),U{b)], where a, 6 G S and the length of the shorter arc with the 
endpoints a and b is less than 27r/3, and the 2-dimensional faces are the triangles 
with the vertices {U{a), U{h), U{c)^, where a, 6, c G S are vertices of an equilateral 
triangle. There are no other faces of B2. 

In [BN08] and [Vill] the edges (1-dimensional faces) oiBk were completely char- 
acterized. Namely, it was shown in [BN08] that for a the interval [?7(a), ?7(&)] 
is an edge of Bk if the length of the shorter arc with the endpoints a, 6 G S is smaller 
than Ti") and it was shown in [Vill] that there are no other edges. 

Already for B^,, the complete facial structure is not known; some faces of B3 were 
computed in [Li07]. 

We obtain the following partial result showing some "connectedness" of faces of 
Bk. 

(1.3) Theorem. LeA, T C S be an open arc with the endpoints a and b and 
let r be the closure of T. Let t2,... ,tk G S \ F be distinct points such that 
the set r U {t2, ... ,tk} lies in an open semicircle in §. Suppose that the points 
U{a), U{t2), . . . , U{tk) lie in a face ofBk and that the points U{b), U{t2), ■ ■ ■ , U{tk) 
lie in a face of Bk- Then for all ti G F the set 

cony (U {ti),... ,U{tk)) 

is a face of Bk ■ 

(1.4) Example. Let A; = 3 and let ti, ^2, ^3 G S be any points such that the length 
of the arc with the endpoints ti and ^2 is less than 27r/5, the length of the arc with 
the endpoints t2 and t^ is less than 27r/5, and t2 lies between ti and t^. Then 

(1.4.1) conv(t/(ti),C/(t2),C/(t3)) 

is a face of B^. Indeed, without loss of generality, we may assume that t2 — 0. If 
t\ = 27r/5 and ^3 = — 27r/5, the triangle (1.4.1) lies in the face of B^ determined 
by the equation cos5t = 1. If we move t^ sufficiently close to t2 — 0, then (1.4.1) 
is a face from our estimate of ^3 in Theorem 1.1. Therefore, by Theorem 1.3, for 
ti = 27r/5, t2 = 0, and all -27r/5 < < 0, the set (1.4.1) is a face of B3. Let 
us now fix some — 27r/5 < < 0. If we move ti sufficiently close to ^2 = then 
(1.4.1) is a face by Theorem 1.1. Applying Theorem 1.3 again we conclude that for 
aU < ti < 27r/5, -27r/5 < < 0, and t2 = 0, the set (1.4.1) is a face of B3. 

In the rest of the paper, we prove Theorems 1.1-1.3. In Section 2, we introduce 
the analytic language of raked trigonometric polynomials which supplants the geo- 
metric language of affine hyperplanes in our proofs. We also outline the plan for 
the proofs. 
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2. Polynomials. The plan of the proofs 

(2.1) Raked trigonometric and complex polynomials. We consider raked 
trigonometric polynomials of degree at most 2k — 1: 



(2.1.1) f (t) ^c + ^Uj cos{2j -l)t + ^bjsin{2j -l)t for t e S, 

where c, aj, bj e M. We say that deg / = 2/c — 1 if a/c ^ or if 6^ ^ 0. Equivalently, 
we can write 

f{t) = c+{C, U{t)), 

where C — (ai, bi, . . . , ak, bk) € and (•, •) is the standard scalar product in M^^. 
Writing 



COS nt = and sinnt = 



2 2i 
and substituting z = e**, we associate with (2.1.1) a complex polynomial 



(2.1.2) P(/)(.)=.2^-i (c + 5^a,^ ^ +J2bj 



2i 



Hence 

(2.1.3) degP(/) < Ak-2. 

Moreover, if deg f = 2k — l then for p = V{f) we have degp = Ak — 2 and p(0) ^ 0. 
Since 

cos(t + a) = cos t cos a — sin t sin a and sin(t + a) = sin t cos a + cos t sin a, 
for any fixed a e S and any raked trigonometric polynomial /(t), the function 

h{t)^f{t + a) for teS 
is also a raked trigonometric polynomial of the same degree. 

(2.2) Definition. We say that a point t* e S is a root of multiplicity m (where 
m > 1 is an integer) of a trigonometric polynomial /, if 

/(t*) = ... = /(™-i) {t*) = 

and 

/M (t*) ^ 0. 
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Similarly, we say that a number 2;* e C is a root of multiplicity m of a polynomial 
p{z) if 



and 



p^'") {z*) ^ 0. 



(2.3) Remark. 

(1) We note that 



(2) 



conv([/(ti),... 



for distinct ti, . . . , G S is a face of Bk if and only if there exists a raked 
trigonometric polynomial f{t)^0 of degree at most 2k — 1 such that (i) 
each tj, j = 1, ... ,n, is a root of / of an even multiplicity, and (ii) / has 
no other roots. The roots of / should have even multiplicities as for / to 
determine a face, the values of / must not change sign on S. 
We will often use the following observation: if / is a trigonometric polyno- 
mial with constant term 1 that does not change sign on S then f{t) > for 
alH e §, since 



(2.4) Plan of the proofs. 

In Section 3, we prove basic facts about the roots of raked trigonometric poly- 
nomials. We bound their number and restrict possible positions in the circle § 
(Theorem 3.1). While the total number of roots of a raked trigonometric polyno- 
mial / with deg/ < 2k — 1 does not exceed 4k — 2, we prove that the number of 
roots, counting multiplicities, in any open arc F C S of length less than tt may not 
exceed 2k; moreover, if that number is equal to 2k then any additional root of / 
has to lie in the opposite arc F -|- tt. 

In Section 4, we consider one-parameter families fs{t) of raked trigonometric 
polynomials with constant term 1, obtained by fixing some roots of fs{t) and moving 
one, possibly multiple, root, so that the total number of controlled roots is 2k, 
counting multiplicities, and the roots remain in an open semi-circle of S. We prove 
that {d/ds)fs{t) ^ (Theorem 4.2). In geometric terms. Theorem 4.2 implies that 
if we choose k distinct points ti, . . . ,tk lying in an open semicircle of S, consider the 
(necessarily unique) affinc hypcrplanc H tangent to the symmetric moment curve 
Uk{t) at ti, . . . ,tk and then start moving the point ti, while keeping the points 
t2, . . . ,tn intact, the velocity of the unit normal of H is never zero. 

In Section 5, we prove a characterization (see Theorem 5.1 and Lemma 5.7) of 
the value of (pk introduced in Theorem 1.1. In analytic terms, we prove that if F C S 
is an open arc of a certain length and if a raked trigonometric polynomial f{t) has 
2k roots, counting multiplicities, in F, then / has no other roots in S. Moreover, we 
prove that for the maximum possible length 0^ of such an arc F, there are positive 
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even integers nia and such that + = 2k and such that the unique, up to 
a non-zero multiple, raked trigonometric polynomial f{t) of degree 2k — 1 that has 
a root of multiplicity nia at one endpoint of F and a root of multiplicity nib at the 
other endpoint of F also has a root of an even multiplicity in F + tt and does not 
change its sign on S. 

In Section 6, we prove Theorems 1.1 and 1.3. In particular, we prove that 
for every positive integer k there exists a number (pk > 7i"/2 with the following 
property: if f{t) is an arbitrary raked trigonometric polynomial of degree 2/c — 1, 
with constant term 1, and such that f{t) has 2k roots, counting multiplicities, in 
an open arc F C S of length 0/. and all roots in F have even multiplicities, then 
f{t) is positive everywhere else in S (Theorem 6.1). 

In Section 7, we prove Theorem 1.2. Also, for an even k, we deduce an equation 
for the value ofO<Q;<7r/2 such that the unique raked trigonometric polynomial 
of degree 2k — 1 with constant term 1 that has roots a,t t — ±a of multiplicity k 
each also has a root of an even multiplicity at t = tt while remaining non-negative 
on §. We conjecture that 0^ = 2q:. 



We consider raked trigonometric polynomials f{t) defined by (2.1.1). In this 
section we prove the following main result. 

(3.1) Theorem. Let f{t) ^ be a raked trigonometric polynomial of degree at 
most 2k — 1, let ti, . . . ,tn G S be distinct roots of f in E>, and let mi, . . . , m„ be 
their multiplicities. 



(2) If the constant term of f is and the set {ti, . . . does not contain a 
pair of antipodal points, then 



3. Roots and multiplicities 



(1) We have 



n 




n 




i=l 



(3) If ti, . . . ,tn lie in an open semicircle ofE>, then 



n 




i=l 



(4) Suppose that ti, . . . ,tn lie in an arc F C S o/ length less than n, that 



n 




and that t* e S \ F zs yet another root of f. Then t* e F + tt. 
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To prove Theorem 3.1, we estabhsh a correspondence between the roots of a 
trigonometric polynomial f{t) and those of the corresponding complex polynomial 
p{z) = r{f) defined by (2.1.2). 

(3.2) Lemma. A point t* E E> is a root of multiplicity m of f{t) if and only if 

z* = e** is a root of multiplicity m ofV{f). 

Proof. Let p = V{f). It follows from (2.1.2) that 
(3.2.1) p{e'') =e^'^^-^^''f{t). 

Differentiating (3.2.1), we infer by induction that 



r 

I 



dj^re'^^p^^^ (e**) = r-^Cj- ^e(2fe-i)»* • /(j)(t) for all r > 1, 



where the constants Cj^r-, dj,r are positive integers. Thus, if f^'^\t*) is zero for 
r = 0, l,...,m— 1 and nonzero for r = m, then so is p^'^^ (e** ), and vice versa. 
The statement now follows. □ 

(3.3) Proof of Theorem 3.1. 

Part (1) follows from Lemma 3.2 and bound (2.1.3). 
If / has a zero constant term, then / satisfies 

f{t + tt) = -fit) for all t e §. 

Then + tt is a root of f{t) of multiplicity rrii and the proof of Part (2) follows 
from Part (1). 

To prove Part (3), let g{t) = f'{t). Then g has a zero constant term. If 



nii > 2k, 



i=l 



then by RoUe's Theorem, the total number of roots of g{t) in the semicircle, counting 
multiplicities, is at least 2k, and so g{t) = by Part (2), which is a contradiction. 

To prove Part (4), we assume without loss of generality that ti, . . . ,tn is the order 
of the roots on the arc F and let F be the closed arc with the endpoints ti and t^- 
By RoUe's Theorem, the total number of roots of g{t), counting multiplicities, in F 
is at least 2A; — 1, and hence the total number of roots of g{t), counting multiplicities, 

in f U (^f + tt) is at least Ak-2. lit* ^tu (v + tt^ then by RoUe's theorem there 

is a root of g{t) outside of f U + tt j , and hence the total number of roots of g{t) 

in §, counting multiplicities, is at least 4A; — 1. Thus, by Part (1), g{t) = 0, which 
is a contradiction. □ 
We will utilize the following geometric corollary of Theorem 3.1. 
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(3.4) Lemma. Let ti, . . . ,tn G S be distinct points lying in an open semicircle 
and let mi , . . . , m„ be positive integers such that 



Then the following 2k vectors 

U{ti)-U{tn) for i=l,...,n-l, 



dP 

dr^ 

df^^ 



U (t) for J = 1, . . . , mi — 1 if rrii > 1 o-nd z = 1, . . . , n, 

t — to 



U{t) 



t=t-i 



are linearly independent in 



p2fc 



Proof. Seeking a contradiction, we assume that the vectors are not hnearly inde- 
pendent. Then there exists a non-zero vector C G M."^^ orthogonal to aU these 2k 
vectors. Consider the raked trigonometric polynomial 

f{t)^{C, U{t)-U{tn)) for teS. 

Then ti, . . . ,tn are roots of f{t). Moreover, the multiplicity of ti is at least rrii for 
i > 1 and at least mi + 1 for i = 1. It follows from Part (3) of Theorem 3.1 that 
f{t) = 0, which contradicts that C 7^ 0. □ 

Finally, we prove that a raked trigonometric polynomial is determined, up to a 
constant factor, by its roots of the total multiplicity 2k provided those roots lie in 
an open semicircle. 

(3.5) Corollary. Let ti, . . . ,tn & ^ be distinct points lying in an open semicircle, 
and let mi , . . . , m^ be positive integers such that 



rui = 2k. 



i=l 

Then there exists a unique raked trigonometric polynomial fit) of degree at most 
2k — 1 and with constant term 1, such that ti is a root of fit) of multiplicity rui for 
all i = 1, . . . ,n. Moreover, f depends analytically on ti, . . . ,tn. 

Proof. Such a polynomial f{t) can be written as 

fit) = {C, Uit) - Uitn)) for t e S, 
where C e M?'' is orthogonal to the 2k — 1 vectors 
Uit,)-Uitn) for «=l,...,n-l, 

for j = 1, . . . ,mi — 1 if m^ > 1 and i = 1, . . . ,n. 



d^ 



t=ti 
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By Lemma 3.4, these 2k — 1 vectors span a hyperplane in R^'^"-^ and hence, up to a 
scalar, there is a unique choice of C. By Part (2) of Theorem 3.1, / has a non-zero 
constant term if C 7^ 0. Therefore, there is a unique choice of C that makes the 
constant term of f{t) equal 1. By Part (3) of Theorem 3.1 the multiplicities of the 
roots ti are exactly for z = 1, . . . , n. □ 

Note that in fact deg/ — 2k — 1. This follows from Part (3) of Theorem 3.1. 
We will also need the following "deformation construction" . 

(3.6) Lemma. Let f{t) be a raked trigonometric polynomial of degree 2k — 1 such 
that f{—t) — fit) for all t G S, and let p — V{f) be the corresponding complex 
polynomial associated with f via (2.1.2). Then p{0) ^ and the multiset M of 
roots of p can be split into 2k — 1 unordered pairs {Cj, Cj~^} for j = 1, . . . , 2A; — 1. 
Moreover, for any real A 0, the multiset M\ consisting of 2k — 1 unordered pairs 
[ijiij^] defined by 

^.■+^7'=^(0+C7') for j = l,... ,2/c-l 

is the multiset of roots of a certain complex polynomial p\ such thatpx = V (fx) for 
a raked trigonometric polynomial fx{t) of degree 2 A; — 1 satisfying fx{~t) = fxit)- 

Proof This is Lemma 5.1 of [BN08]. □ 

We call fx{t) a X-deformation of /. 

4. Parametric families of trigonometric polynomials 

(4.1) Parametric polynomials. Let F C S be an open arc. We consider raked 
trigonometric polynomials 

k k 

(4.1.1) fs{t) ^l + ^aj{s)cos{2j -l)t + ^bj{s)sm{2j -l)t for t e §, 

3=1 j=i 

where aj{s) and bj{s) are real analytic functions of s e F. We define 

9s{t) = §-Js{t), 

and so 



(4.1.2) gsit) = cos(2j - l)t + ^ b'^{s) sin(2j - l)t. 



The goal of this section is to prove the following result. 
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(4.2) Theorem. Let T G E> be an open arc, let t2, ■ ■ ■ ,tn & be distinct points 
such that the set F U {t2, • • • , ^n} ^^es in an open semicircle, and let mi, . . . , rrin be 
positive integers such that 

n 

rrii = 2k. 

i=l 

For every s E T, let fs{t) be the unique raked trigonometric polynomial of degree 
2k — 1 with constant term 1 such that for i = 2, . . . ,n the point ti is a root of 
fsif) of multiplicity rui and s is a root of f sit) of multiplicity mi , cf. Corollary 3.5. 
Define 

d 

9s{t) = g-Jsit). 

Then 

gs{t) ^ for all seT. 

To prove Theorem 4.2, we use the notion of the wedge product. 

(4.3) Wedge product. Given hnearly independent vectors Vi, . . . ,V2k-i £ IR^'^ 
we define their wedge product 

W = ViA...A V2k-i 

as the unique vector W orthogonal to the hyperplane spanned by Vi, . . . , V2k-i 
whose length is the volume of the {2k — l)-dimensional parallelepiped spanned 
by Vi, . . . , V2k-i and such that the basis Vi, . . . , V2k-i, W is co-oriented with the 
standard basis of M^^. If vectors Vi, . . . , V2k-i are linearly dependent, we let 

Fi A . . . A V2k-i = 0. 

Suppose that vectors Vi{s), . . . , V2k-i{s) depend smoothly on a real parameter s. 
We will use the following standard fact: 

^(Vi(s)A...AV2fc-i(s)) 

(4.3.1) 2k-i ^ 

= ^ l/i(s) A . . . A Vj_i(s) A -^Vj{s) A Vj+i{s) A ... A V^2fc-i(s). 

(4.4) Proof of Theorem 4.2. For s e F, consider the following ordered set of 
2k — 1 vectors: 

U{ti)-U{tn) for i = 2,...,n-l, 

d^ 



(4.4.1) 



t=ti 

U{s)-U{tn), 
d^ 



for j = 1, . . . ,mi — 1 if mi > 1 and i = 2, . . . ,n, 



for j = 1, . . . , mi — 1 if mi > 1. 

t=s 
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Let C{s) be the wedge product of vectors of (4.4.1). By Lemma 3.4, the vectors 
of (4.4.1) are linearly independent for all s G F, and hence C(s) ^ for all s £ F. 
For s e F, define a raked trigonometric polynomial 



(4.4.2) Fsit) = {C{s), U{t) - U{tn)). 

We note that Fs{t) ^ for all s G F. For z = 2, . . . , n, the point ti is a root of Fs{t) 
of multiplicity at least rrii and s is a root of Fs{t) of multiplicity at least mi. By 
Part (3) of Theorem 3.1 the multiplicities are exactly m^. Let a{s) be the constant 
term oi Fs{t). Then 

a{s) = -{C{s\U{tn)). 

By Part (2) of Theorem 3.1 

a{s) ^ for aU s G F. 

Therefore, 

^•w = 

Seeking a contradiction, let us assume that ga{t) = for some s G F. We have 



If gs{t) = 0, then 



ds a'^{s) 



a{s)-^Fs{t)-a\s)Fs{t) = 0, 



and (4.4.2) yields that 

(4.4.3) a{s)C'{s) - a\s)C{s) = 

for some s G F. Let us consider C'{s), the derivative of the wedge product of 
(4.4.1). Applying formula (4.3.1) we note that all of the 2k — 1 terms of (4.3.1) 
except the last one are zeros since the corresponding wedge product either contains 
a zero vector or two identical vectors. Hence C'{s) is the wedge product of the 
following ordered set of vectors 

U{U)-U{tn) for i = 2,...,n-l. 



(4.4.4) 



aP t=ti 

U{s)-U{tn), 



for j = 1, . . . ,mi — 1 if rui > 1 and i = 2, . . . ,n, 



for j = 1, . . . , mi — 2 if mi > 2 and j = mi. 

t=s 
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The wedge products (4.4.1) for C(s) and (4.4.4) for C'{s) differ in two vectors, 



Jmi — l jmi 

A(s) = ^U(t) and B(s) = 



U{t) 



t=s 



if mi > 1 



and 



A{s) = U{s) - U {tn) and B{s) = ^U{t) 



t=s 



if mi = 1. 



Vector A{s) is present in (4.4.1) and absent in (4.4.4) while vector B{s) is absent 
in (4.4.1) and present in (4.4.4). Therefore, (4.4.3) imphes that the set consisting 
of the vector 

a{s)A{s) - a{s)B{s) 

and the 2k — 2 vectors common to wedges (4.4.1) and (4.4.4) is hnearly dependent. 
However, as a{s) ^ 0, this contradicts Lemma 3.4. □ 
We will need the following result. 

(4.5) Lemma. Let fs{t) andgsit) he trigonometric polynomials (4.1.1) and (4.1.2) 

respectively and let m he a positive integer. 

(1) Ift*EE>isa root of f sit) of multiplicity at least m for all s G F, then t* is 
a root of g sit) of multiplicity at least m for all s 

(2) If m > 1 and s is a root of /s(t) of multiplicity at least m for all s & T, 
then s is a root of gs{t) of multiplicity at least m — 1 for all s 

Proof. Suppose that 



fs{n = --- = 



d 



m — l 



nfsit) 



t=t* 



Differentiating with respect to s yields Part (1). 
Suppose that 



fs{s) = ^fs{t) 



t=s 



= for j = 1, . . . ,m — 1. 



Differentiating with respect to s we obtain 

d 



for j 



t=s 

, m — 1. 



ds dp 



fs{t) 



t=S 



Therefore, 



9s{s) = g^9s{t) 



t=s 



= for J = 1, . . . , m — 2, 



and the proof of Part (2) follows. 
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□ 



5. Critical arcs 



This section is devoted to verifying the following result. 
(5.1) Theorem. 

(1) For every k >1 there exists a non-empty open arc F C § with the following 
property: if ti, . . . ,tn G T are distinct points and mi, . . . , rUn are positive 
even integers satisfying 



then the unique raked trigonometric polynomial f(t) of degree 2k — 1 with 
constant term 1 that has each point ti as a root of multiplicity mi, has no 
other roots in §. Moreover, f{t) > for all t E E>. 

(2) Letr G S be an open arc as in Part (1) of the maximum possible length and 
let a and b be the endpoints ofT. Then there are positive even integers rria 
and 777-6 such that ma+mi, = 2k and such that the unique raked trigonometric 
polynomial fit) of degree 2k — 1 with constant term 1 that has a root att = a 
of multiplicity rua and a root at t = b of m,ultiplicity ruh is non-negative on 
S and has a root (of necessarily even multiplicity) in the arc F + tt. 

(3) Fix positive even integers rUa and mi, such that ma + rrn, = 2k. Let F C S 6e 
an open arc of length less than tt and let a be an endpoint ofV. For 6 G F 
let fb{t) be the unique raked trigonometric polynomial of degree 2k — 1 with 
constant term 1 that has a root at t = a of multiplicity ma and a root at 
t = b of multiplicity m^- Let x,y, z E T be distinct points such that y lies 
between a and z and x lies between a and y. Suppose that fy{t) > for 
alltES and that fy has a root (of necessarily even multiplicity) in the arc 
F + TT. Then fx{t) is positive for a// 1 e S \ {a, x} while fz{t) is negative for 
some t e S. 

Let us denote for a moment the maximum possible length of an arc F satisfying 
Part (1) of Theorem 5.1 by t/jk- In Lemma 5.7 below we prove that ipk — 4'k, the 
maximum length of an arc with the neighbor liness property of Theorem 1.1. 

(5.2) Example. 

Suppose that k — 2. The only possible set of multiplicities in Part (2) of Theorem 
5.1 is ma = 2 and mb = 2. The polynomial f{t) = 1 — cos 3t has roots at t = ±27r/3 
and a root at t = 0, all of multiplicity 2, while remaining non- negative on S. 
Combining Parts (3) and (2) of Theorem 5.1 we conclude that 



n 





Suppose that k = 3. The only possible set of multiplicities in Part (2) of The- 
orem 5.1 is ma = 2 and m^ = 4. The polynomial f{t) = 1 — cos5t has roots at 
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t — 0, ±27r/5, and t = ±47r/5, all of multiplicity 2, while remaining no n- negative on 
S. Applying to f{t) the deformation of Lemma 3.6 with A = 1/ cos(7r/5) results in 
the polynomial f\{t) that has a root of multiplicity 4 ai t — n, roots of multiplicity 
2 at the points ±a such that 



cos a 



cos(27r/5) _ 3 - 
cos(7r/5) 2 ' 



and no other roots. Hence f\{t) does not change its sign on S. Scaling fx, if 
necessary, to make the constant term 1, we ensure that fx{t) is non-negative on S. 
It follows by Theorem 5.1 that 

3 — \/5 

7/;3 = 7r-a = 7r - arccos — f» 1.962719003. 

Suppose that k = 4. There are two possibilities for multiplicities rua and rub in 
Part (2) of Theorem 5.1. We have either nia = 2 and nih = 6 or nia = nib = 4. It 
turns out that the arc satisfying the latter conditions is shorter. As follows from 
Proposition 7.6 below, we have 'ip4 = 2a, where o; > is the smallest positive root 
of the equation 

13 5 
cos a + 1 — - tan^ a + - tan^ ct — — tan^ a = 0. 
2 8 16 

Computations show that 



=2 arccos (dl + 336 



1/3 119 29 

V'4 =2arccos I (91 + 336V15) + 777 + ttt 

48 (91 + 336^)'/' 48 



il.870658532. 



In this case, the raked trigonometric polynomial / of degree 7 that has roots of 
multiplicity 4 at t = ±V'4/2, also has a root of multiplicity 2 at t = tt. 

In general, our computations suggest that in Part (2) of Theorem 5.1 one should 
always choose rUa = rrib = A; if A; is even and rUa = k + 1 and = A; — 1 if A; is odd, 
but we have been unable to prove that. 

To prove Theorem 5.1, we need some technical results on convergence of trigono- 
metric polynomials. 

(5.3) Convergence of trigonometric polynomials. All raked trigonometric 
polynomials (2.1.1) of degree at most 2k — 1 form a real {2k + l)-dimensional vector 
space, which we make into a normed space by letting 



11/11 =m^|/(t)| 
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for a trigonometric polynomial /. For a complex polynomial p of degree at most 
4A; — 2 we define 

\\p\\= niax 1^(^)1= niax 

z: \z\=l z: ||2|<1 

where the last equality follows by the maximum modulus principle for holomorphic 
functions. We note that 

iin/)ii = 11/11 

for any trigonometric polynomial /. We define the convergence of trigonometric 
and complex polynomials with respect to the norm || • ||. 

(5.4) Lemma. Fix a positive integer m. For a positive integer j, let Aj C S 6e 

a non-empty closed set and let fj{t) be a trigonometric polynomial of degree at 
most 2k — 1 that has at least m roots, counting multiplicities, in Aj. Suppose that 
Aj+i C Aj for all j , and let 

oo 

S = fl Aj. 

Suppose further that for some trigonometric polynomial f we have 

/= lim fj. 

J — > + oo 

Then f has at least m roots, counting multiplicities, in B. 

Suppose, in addition, that f ^ 0, m = 2k, B lies in an open semicircle, and that 
for every j the multiplicities of all roots of fj in Aj are even. Then the multiplicities 
of all roots of f in B are even. 

Proof. Let pj — V{fj). By Lemma 3.2, pj is a complex polynomial that can be 
written as 

(5.4.1) pj{z) = {z- zij) ■■■{z- Zmj) qj{z), 

where qj{z) is a complex polynomial of degree at most 4A; — 2 — m and zij, . . . , Zmj 
are not necessarily distinct complex numbers of modulus 1 whose arguments lie in 
Aj. In addition, 

lim Pj = p, 

3 — >-+oo 

where p{z) — V{f). Prom this and (5.4.1) we infer that the numbers 

max |g'i(2)| 

are uniformly bounded from above. Since all norms on the finite-dimensional 
space of complex polynomials of degree at most 4/c — 2 are equivalent and since 
max^. 1^1^ 1 1 5^(2) I is also a norm, it follows that the norms \\qj\\ are uniformly 
bounded from above. (We consider the circle \z\ = 1/2 instead of |2;| = 1 to make 
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sure that the factors z — zij, . . . z — Zmj in (5.4.1) are all separated from 0.) Hence 
we can find a subsequence {jn} such that 

Jiim Qj^ = q 

n — y+oo 

for some complex polynomial q and 

lim Zij^ = z* , where z* G B for i = 1, ... ,171. 

Then, necessarily 

p(z) = {z- zl)...{z- z;^)q{z). 

Hence by Lemma 3.2 the raked trigonometric polynomial f(t) has at least m roots 
in B, counting multiplicities. If m = 2k and p ^ 0, Part (3) of Theorem 3.1 implies 
that Zi,. . . ,z^ are the only roots of p{z) in B. The result follows. □ 

The following lemma plays the crucial role in our proof of Theorem 5.1. 

(5.5) Lemma. Let T C E> be an open arc with the endpoints a and b and let T be 
its closure. Lett2, . . . ,tn & S\T be distinct points such that the setTU{t2, ... ,tn} 
lies in an open semicircle, and let mi , . . . , be positive even integers such that 



nii = 2k. 



i=l 

For s G r, let fs{t) be the unique raked trigonometric polynomial of degree 2k — 1 
with constant term 1 that has a root of multiplicity rrii at ti for i = 2, . . . ,n and a 
root of multiplicity mi att = s. If both faif) o.nd fh{t) are non-negative on §, then 
for every s e F, the trigonometric polynomial fs{t) is positive on E>\{s,t2, . . . , tn}- 

Proof. Let us consider 

9sit) = ^Js{t) 

as in Theorem 4.2. By Lemma 4.5, for all s G F, the point ti is a root of gs{t) of 
multiplicity at least mi for i = 2, n and s is a root of gsif) of multiplicity at 
least mi — 1. Let §_|_ be an open semicircle containing F and the points t2, . . . ,tn- 
Seeking a contradiction, let us assume that ft-^ [t*) = for some ti G F and 
some t* G § \ {ti, t2, • • • , tn}. By Part (4) of Theorem 3.1, t* G §+ + tt. We have 
fa {t*)>0 and fb (t*) > 0. Therefore, the function 

s ^ fs in 

attains a local minimum in F at some point s*. Then 



g,.{t*) = and /.*(**) <0. 
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Since fg* (t) has a constant term of 1, we obtain 

fs* {t) + fs* + tt) = 2 for all t e §, 

and hence 

t* + 7r ^ S*,t2, ... ,tn- 

Since the constant term of gs*{t) is 0, Part (2) of Theorem 3.1 implies that gg* (t) = 
0. This however contradicts Theorem 4.2. 

Hence for every s G F the trigonometric polynomial fs{t) has no roots other than 
s,t2, ... ,tn- By Remark 2.3(2), we have fs{t) > for all t G S \ {s,t2, ■ ■ ■ ,tn}- 
□ 

(5.6) Proof of Theorem 5.1. To prove Part (1), let us choose a point t* G S and 
let us assume, seeking a contradiction, that there is a nested sequence of open arcs 

(5.6.1) Fi DFa D ... DFi D ... 

such that 

oo 

and such that for every j there is a raked trigonometric polynomial fj (t) of degree 
2A; — 1, with constant term 1, with 2k roots, counting multiplicities, in F^ and a 
root somewhere else on the circle. By Part (4) of Theorem 3.1, that additional root 
must lie in F^ + n. Let hj{t) be the scaling of /_,• to a trigonometric polynomial of 
norm 1. Then there is a subsequence of the sequence hj{t) converging to a raked 
trigonometric polynomial h. In particular, \\h\\ = 1, and hence h{t) ^ 0. It follows 
from Lemma 5.4 that t* is a root of h of multiplicity at least 2k and that t* + tt is 
a root of h. Since both t* and t* + it are roots of h{t), we obtain that h{t) has a 
zero constant term and that t* + n is, in fact, a root of h{t) of multiplicity at least 
2k. Hence Part (1) of Theorem 3.1 implies that h{t) = 0, which is a contradiction. 

By Remark 2.3(2), a trigonometric polynomial with constant term 1 that does 
not change its sign on § is non-negative on S. Finally, the example of polynomial 
1 — cos(2/c — l)t shows that the length of an arc F in Part (1) is less than n. 

To prove Part (2), we construct a nested sequence of open arcs (5.6.1) such that 

oo 

i=i 

where F is the closure of F. By our assumption, for every j there is a raked 
trigonometric polynomial fj{t) of degree at most 2A; — 1 that has 2k roots counting 
multiplicity in Fj and a root elsewhere, necessarily in Fj + n. As in the proof of 
Part (1), let us scale fj{t) to a trigonometric polynomial hj{t) such that \\hj\\ — 1 
and construct the limit trigonometric polynomial h. Then h ^ 0, and by Lemma 5.4, 
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h has roots ti , . . . , t„ e F of even multiplicities mi , . . . , m„ such that mi + . . . + 
rrin = 2/c, and a root t* e F + tt. By Part (2) of Theorem 3.1, h has a non-zero 
constant term. 

We rescale /i to a raked trigonometric polynomial f{t) with constant term 1. 
Then each ti is a root of f{t) of multiplicity rrii and f{t*) = 0. 

Our assumption that F is of maximum possible length implies that the endpoints 
a and 6 of F are roots of f{t). Our goal is to show that for every i = 1, . . . , n we 
have cither ti = a or ti = 6, that is, that there are no roots inside F. 

Seeking a contradiction, let us assume that ti G F. We choose a closed arc A gT 
with the endpoints x and y, containing ti in its interior and such that ti ^ A for 
i = 2, . . . , n. For s & A, let /s(t) be the raked trigonometric polynomial of Theorem 
4.2 that has a root at t = s of multiplicity mi and a root at ti of multiplicity mj 
for i = 2, . . . , n. In particular, 

fs = f if s = ti. 

We observe that 

fsit) > for aU t e § and aU s e A. 

Indeed, if fs{to) < for some to ^ S then a trigonometric polynomial / with 
constant term 1 that has a root of multiplicity mi at s and roots of multiplicity 
rrii at some points ti G F sufficiently close to ti will also satisfy /(to) < 0, which 
contradicts the definition of F. Hence fx{t) > for all t G § and fy{t) > for all 
t G S. Lemma 5.5 then implies that / (t*) = ft^ {t*) > 0, which is contradiction. 

To Prove Part (3), we note that for any 6 G F sufficiently close to a, by Part 
(1) of the theorem we have /b(t) > for all t G § \ {a, b}. We can choose such a 
point b so that x lies between b and y and then fx{t) > for all t G S \ {a, x} by 
Lemma 5.5. Assume now that fg{t) > for all t G §. Then by Lemma 5.5 we have 
fy{t) > for alH G § \ {a, y}, which is a contradiction. □ 

(5.7) Lemma. Let if^k be the maximum length of an open arc F in Theorem 5.1 
and let (j)^ be the maximum length of an open arc F in Theorem 1.1. Then '^k = 4>k- 

Proof. From Remark 2.3(1) it follows immediately that 0^ > V'fe- 

Let F C S be an open arc of length t/j^ with the endpoints a and b and let F Z) F 
be a closed arc with the endpoints a and c strictly containing F and lying in an 
open semicircle. By Part (2) of Theorem 5.1 there exist positive even integers nia 
and mi) such that rua + m^ = 2k and a raked trigonometric polynomial fit) of 
degree 2k — 1 and with constant term 1 that has a root at t = a of multiplicity m^, 
a root ai t — b of multiplicity m^, and some other root t* G F + tt. For s G F let 
fs{t) be the unique raked trigonometric polynomial of degree 2/c — 1 with constant 
term 1 that has a root of multiplicity m^ at t = a and a root of multiplicity m^ at 
t = s. Seeking a contradiction, let us assume that for any distinct ti, . . . , t^ G F, 
the unique raked trigonometric polynomial of degree 2A; — 1 and with constant term 
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1 that has roots of multiphcity two at ti, . . . ,tk remains non- negative on the entire 
circle S. As in Section 5.6, using the hmit argument, wc conclude that fc{t) > for 
all t G S. This, however, contradicts Part (3) of Theorem 5.1 since has a root in 
r + 7r. 

In view of Remark 2.3(1), it follows that for some distinct ti, . . . ,tfe £ T, the 
convex hull 

cony (U ih),... ,U{tk)) 
is not a face of Bk- Hence 4'k <ipk- D 

6. Neighborliness of the symmetric moment curve 

In this section we prove Theorems 1.1 and 1.3. Our proofs are based on the 
following main result. 

(6.1) Theorem. For every positive integer k there exists a number tt > (j)k > 7r/2 
such that if V d 'El is an open arc of length (pk, if ti, . . . ,tn & T are distinct points, 
and nil, . . . , m„ are positive even integers such that 

n 

rui = 2k, 

then the unique raked trigonometric polynomial f{t) of degree 2A; — 1 with constant 
term 1 that has a root of multiplicity mi at ti for i = 1, . . . ,n is positive everywhere 

else on the circle §. 

The proof is based on Theorem 5.1 and the following lemma. 

(6.2) Lemma. Let f{t) he the raked trigonometric polynomial of degree 2/c — 1 with 
constant term 1 that has a root of multiplicity 2m att = and a root of multiplicity 
2n att — n/2, where m and n are positive integers such that m + n — k. Then f{t) 
has no other roots in the circle E>. 

Proof. We have 

k k 
fit) = 1 + 5^ a,- cos(2j -l)t + Y, bj sin(2j - l)t 

for some real aj and bj. In addition, 

(6.2.1) f'{0) = ... = f(^^-^\0) = and /'(7r/2) = . . . = /(2n-i)^^/2) = 0. 



Let 



a 



k k 

(t) = aj cos(2j - l)t and b{t) = ^ bj sin(2j - l)t, 

i=i 3=1 
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so that 

(6.2.2) f(t) = l + a(t) + b(t) and f'(t) = a'(t) + b'(t). 

Observe that 



d 



2r 



(6.2.3) _„(t)^^^ = a^d 

for any positive integer r, and 



2r-l 



= 

t=ir/2 



for any positive integer r. 

Combining (6.2.1) - (6.2.4) we conclude that t = is a root of a'{t) of multiphcity 
at least 2m — 1 and a root of b'{t) of multiplicity at least 2m. Similarly, t — 7t/2 
is a root of a'{t) of multiplicity at least 2n and a root of b'{t) of multiplicity at 
least 2?i — 1. Since /(O) = 0, we obtain that a{t) ^ 0, and hence a'{t) ^ 0. Also 
since fin/2) = 0, it follows that b{t) ^ 0, and hence b'{t) ^ 0. By Part (2) of 
Theorem 3.1, the trigonometric polynomial a'{t) has a root of multiplicity 2m — 1 
at t = 0, a root of multiplicity 2n at t = 7r/2 and no other roots in the circle S, 
while the trigonometric polynomial b'{t) has a root of multiplicity 2m at t = 0, a 
root of multiplicity 2n — latt = 7r/2 and no other roots in the circle. 

We conclude that the functions a{t) and b{t) are monotone on the interval <t < 
7r/2. Since a(0) = —1 and a(7r/2) = 0, we infer that a{t) is monotone increasing 
for < t < 7r/2, and hence a{t) < for aU < t < 7r/2. Since &(0) = and 
6(7r/2) = —1, we obtain that b{t) is monotone decreasing for < t < n/2, and 
therefore b{t) < for all < t < 7r/2. As 

a{t + Tv) = —a{t) and b{t + tt) = —b{t) , 

it follows that a{t) > for n < t < 3n /2 and b{t) > for tt < t < 37r/2. Therefore, 

f{t)>l for all 7r<t<37r/2. 

The latter equation yields the result, as by Part (4) of Theorem 3.1, a root t* of 
f{t) distinct from and 7r/2, if exists, must satisfy tt < t* < 37r/2. □ 

(6.3) Proof of Theorem 6.1. By Part (1) of Theorem 5.1, there exists a number 
?7fc > such that if a raked trigonometric polynomial f{t) of degree 2k — 1 and with 
a constant term 1 has roots at t = and t = rjk with positive even multiplicities 
summing up to 2k, then f{t) is positive everywhere else. It follows from Lemma 6.2 
and Lemma 5.5 that the same remains true for all < ry^ < 7r/2. Using the shift 
f{t) I — > f{t + a) of raked trigonometric polynomials, we conclude that for every 
arc F C § of length not exceeding 7r/2, a raked trigonometric polynomial f{t) of 
degree 2k — 1 with constant term 1 that has roots of even multiplicities summing 
up to 2k at the endpoints of F remains positive everywhere else in §. The proof 
now follows from Part (2) of Theorem 5.1. □ 

(6.4) Proofs of Theorem 1.1 and 1.3. Theorem 1.1 follows from Theorem 6.1 
and Remark 2.3(1), while Theorem 1.3 follows from Remark 2.3(1) and Lemma 5.5. 
□ 
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7. The limit of neighborliness 



In this section, we prove Theorem 1.2. Our goal is to construct a raked trigono- 
metric polynomial fk (t) of degree 2k — 1 such that fk (t) has a root of multiplicity 

2/c — 2 at t = 0, roots of multiplicity 2 each at t = ±l3k for some 7r/2 < < tt, and 
such that fk{t) > for all t E E>. It then follows from Theorem 5.1 and Lemma 5.7 
that (pk I3k, and establishing that Pk — > 7r/2 as k grows, we complete the proof. 

(7.1) Lemma. The function 

is a raked trigonometric polynomial of degree 2k — 1. 
Proof. We have 



sin^'^-i 



1 ^1 f2k - 1\ / (-l)ie*(2fe-2j-l)t + (_l)2fe-l-igi(2i-2fe+l)t 

T 2^ 



□ 

(7.2) Lemma. For k > 1 let 

-t 



hk{t) = I siT?^-^{T) dr. 
Jo 



Then hk(t) is a raked trigonometric polynomial of degree 2k — 1 and t = is a root 
of hkit) of multiplicity 2k. Moreover, 

, , , (2/C-2)!! / , (2i-l)!! . 

where we agree that 0!! = (—1)!! = 1. 

Proof. Prom Lemma 7.1, hkit) is a raked trigonometric polynomial of degree 2A; — 1. 
Moreover, /ifc(O) = and h'^{t) = sin^'^""'^ t, from which it follows that t = is a 
root of hk{t) of multiplicity 2k. Since 

^i(^) = / sin T c/r = 1 — cost, 
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and since for n > 1, 

Tsin^T dT= (sin^-^t) (cost) + / sin"" V dr, 
Jo 1^ ^ io 

we obtain by induction that 

• 2fc-i J (2/C-2)!! / ^^(2j-l)!! . 3,, 

/ sm^'' irdT=-H 777 1- cost > , sm^H 

Jo {2k-l)\\y j^^ (2j)!! 

as claimed. □ 

(7.3) Lemma. Let hk{t) be the trigonometric polynomial defined in Lemma 7.2 
and let 

Fk{t) ^ sm\t)hk-i{t) - hk{t). 
Then there exists a unique 

such that 

Fk m = 0. 

In addition, 

lim pk = 77- 

k — >+oo Z 

Proof. From Lemma 7.2, we deduce 

^ /7r\ , /7r\ , /7r\ (2/c-4)!! (2/c - 2)!! 

= -h,in) = -2||^ < 0. 

Moreover, 

= 2(sint)(cost)/ifc_i(t) - h'k{t) + sm'^{t)h'k_i{t) = 2(sint)(cost)/ifc_i(t). 

In particular, -F^(t) < for 7r/2 < t < tt, and hence -F/j(t) is decreasing on the 
interval 7r/2 < t < tt. Since F/s(7r/2) > and Fk{7r) < 0, there is a unique 
7r/2 < < TT such that Ft {(3k) = 0. 

To find the limit behavior of Pk, we use the expansion 

(1 - = y ^^TTTTT^x^ for real - 1< x < 1. 
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Substituting x = sin^ t we obtain 

— T—rrrr— sin^-' t = provided 7r/2 < t < tt. 

(27)!! cost ' 

Hence from Lemma 7.2, for t: /2 < t < t: have 



and 

(2/C-3)!! 



(2fc-4)!!' 

^.2 „2fc-2 , ,^/(2j-3)!! 2A;-2 (2j - 1)!!\ . 2. 

i — k 

It follows that Ffc(t) < for every 7r/2 < t < tt such that sin^ t<{2k- 2) /{2k - 1). 
Since F]^{t) is decreasing for 7r/2 < t < tt, we conclude that 

(7.3.1) sin^^, > 

and hence 

lim = —, 

k — >+oo 2 

as desired. □ 

(7.4) Lemma. Let hkit) he the trigonometric polynomial defined in Lemma 7.2 
and let Pk be the number defined in Lemma 7.3. Let 

fkit) = sm^ {Pk)hk-i{t)-hk{t). 

Then fkif) is a raked trigonometric polynomial of degree 2k — 1 such that t = is 
a root of fkit) of multiplicity 2k — 2, t — ±Pk o-f^ the roots of multiplicity 2 each 
and fk{t) >0 for allied. 

Proof. It follows by Lemma 7.2 that fkit) is a trigonometric polynomial of degree 
2A; — 1 and that t = is a root of fk{t) of multiplicity at least 2k — 2. From the 
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definition of in Lemma 7.3, we conclude that t = ^S/. is a root of fk{t)- Moreover, 
since 

we have /' = 0, so the multiphcity of the root at t = /3k is at least 2. By Part 
(3) of Theorem 3.1, the multiplicities of the roots at t = and t = (3k are 2k — 2 
and 2 respectively and there are no other roots of fk{t) in the open arc < t < tt. 
Also, by Lemma 7.2 and (7.3.1), we have 

Since fk{—t) = fk{t)i we conclude that t = —/3k is a root of fk{t) > of multiplicity 
2 and that fk{t) > for aU t i- 0, ±^k- □ 

(7.5) Proof of Theorem 1.2. Let be the maximum length of an open arc 
satisfying Part (1) of Theorem 5.1. It follows from Lemma 7.4 that i/>k ^kj cind 
hence from Lemma 5.7 that (f)k < /3k- Lemma 7.3 then yields the proof. □ 

All available computational evidence suggests that for even k the smallest length 
of the arc in Part (2) of Theorem 5.1 is achieved when the multiplicites and mi, 
are equal: = mi, = k. The following results provides an explicit equation for 
the length of such an arc. 

(7.6) Proposition. Suppose that k is even. Let ak > be the smallest number 
such that the necessarily unique raked trigonometric polynomial f(t) of degree 2k — 1 
with constant term 1 that has roots at t = ak and t = —ak of multiplicity k each 
also has a root t* elsewhere in §. Then t* = tt and ak is the smallest positive root 
of the equation F{a) = where 

(7.6.1) F{a) = cosa + 1 + J^^''^^ ^^^"^^ 



Proof. We note that the raked trigonometric polynomial f{t) = f{—t) also has 
a root of multiplicity k at t = ak and a root of multiplicity k ai t = —ak- By 
Corollary 3.5, we must have f{t) — f{t), and hence 

k 

fit) = l + ^a,cos(2j-l)t 
i=i 

for some real ai, . . . , afc. Then the raked trigonometric polynomial f'{t) has roots 
at t — ak, —ak, ak + tt, and —ak + tt of multiplicity k — 1 each as well as roots 
at t = and t = tt. By Part (1) of Theorem 3.1, f'{t) has no other roots and 
ak 7^ 0. By Part (4) of Theorem 3.1, the root t* must lie in an open arc F with the 
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endpoints ctfe + tt and —a^ + tt. From the definition of ak, it follows that f{t) > 
for all t E T, and hence t* is a local minimum of f{t). Thus /' {t*) = 0, and so 
t* = TV. Moreover, = tt is a root of f{t) of multiplicity 2. 
We choose 

cos ak 

in Lemma 3.6 and consider the A-deformation fx{t) of f{t). Let 

p = Vif) and px = Vifx). 

Since and — ctfc are roots of f{t) of multiplicity /c each, the complex numbers 
e*"'= and e"*'**^ are roots of p of multiplicity each. Then 2; = 1 is a root of px{z) 
of multiplicity 2k, and hence t = is a root of f\ of multiplicity 2k. 

As t = TT is a root of / of multiplicity 2, it follows that 2; = —1 is a root of p{z) 
of multiplicity 2. Thus, 

(7.6.2) zi±^ and zizi^ 

cos ak cos QJ/e 

are roots of p\{z). 

Since t = is a root of multiplicity 2k of /A(i) the trigonometric polynomial 
fx{t) should be proportional to the trigonometric polynomial hk{t) of Lemma 7.2. 
Therefore, 

(7.6.3) ^ 



Substituting either of the roots of (7.6.2) in (7.6.3), we obtain the desired equation 

F{ak) = 0. 

Suppose now that some number < o; < 7r/2 also satisfies the equation F{a) = 0. 
Then 

„ — l+sincK , — 1— sino! 
(7.6.4) and 

cos a cos a 

are roots of polynomial q = V (hk) , where hk{t) is the trigonometric polynomial of 
Lemma 7.2. Let us choose A = coso: and let gx{t) be the A-deformation of hk{t) as 
in Lemma 3.6. Let qx = V [ox)- Since the numbers introduced in (7.6.4) are roots 
of q, we conclude that 2; = —1 is a root of multiplicity 2 of qx{z)i and hence t = tt 
is a root of multiplicity 2 of gx (t) . Similarly, since t = is a root of multiplicity 2k 
of hk{t), we conclude that ^ = 1 is a root of multiplicity 2k of q{z), and hence the 
numbers e*" and e~*" are roots of qx, each of multiplicity k. Therefore, t = a and 
t = —a are roots of gx{t), each of multiplicity k. It then follows, by minimality of 
ak, that a > ak, which completes the proof. □ 
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